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Abstract. We characterize the set of diagonals of the unitary orbit of a self-adjoint opera- 
tor with three points in the spectrum. Our result gives a Schur-Horn theorem for operators 
with three point spectrum analogous to Kadison's result for orthogonal projections [14l IT5] . 



1. Introduction 

The goal of this paper is to establish an analogue of the Schur-Horn theorem on an infinite 
dimensional separable Hilbert space for operators with three points in the spectrum. That 
is, we will give necessary and sufficient conditions for a countable sequence {di} to be the 
diagonal of a self-adjoint operator with eigenvalues {0, A, B} with specified (possibly infinite) 
multiplicities. 

This paper falls into a broader category of research that aims at finding an analogue 
of the Schur-Horn theorem for operators on a separable infinite dimensional Hilbert space. 
Recently there has been a great deal of progress by a number of authors. The work of 
Gohberg and Markus [12] and Arveson and Kadison [5] extended the Schur-Horn theorem 
to positive trace class operators. More recently Kaftal and Weiss [TB] have extended this 
to all positive compact operators. Antezana, Massey, Ruiz, and Stojanoff [1] established a 
connection between this problem and frame theory, as well as establishing some necessary 
and sufficient conditions. See [U [9j [101 E] for more on this problem from a frame theory 
perspective. Other work in this area includes the study of Hi factors by Argerami and Massey 
[2j [3] and normal operators by Arveson [I]. Neumann [18] proved what may be considered 
an approximate Schur-Horn theorem since it is given in terms of the £°°-closure of the set 
of diagonal sequences. Bownik and the author [7] established a variant of the Schur-Horn 
theorem for the set of locally invertible positive operators. 

Of particular interest for our purposes is Kadison's theorem [TJ1 [T5] . For any orthogonal 
projection P, this theorem gives an explicit characterization of the set of diagonal sequences 
of the unitary orbit of P. This can be considered as an infinite dimensional extension of 
the Schur-Horn theorem for operators with two points in the spectrum. It is a natural next 
step to consider operators with three points in the spectrum. In this paper we extend the 
Schur-Horn theorem to such operators. 

We would like to emphasize two significant qualitative differences between Kadison's theo- 
rem and our extension to operators with three point spectrum. The necessary and sufficient 
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condition for a sequence to be the diagonal of a projection is a single trace condition, that 
is an equation involving sums of diagonal terms. The requirements for a sequence to be 
the diagonal of an operator with three point spectrum involve both a trace condition and a 
majorization inequality. 

Also distinct from the case of operators with two point spectrum, it is possible for two 
non-unitarily equivalent operators with three point spectrum to have the same diagonal. For 
projections the dimension of the kernel and range (i.e. the multiplicities of and 1) can be 
recovered from the diagonal. Indeed, if {di} is the diagonal of a projection P, then 



dim ran P = dj and dim ker P = 



di 



However, for operators with three point spectrum the multiplicities cannot in general be 
determined from the diagonal, see Remark 15.21 

This leads to two distinct extensions of the Schur-Horn theorem for operators with three 
point spectrum. In the case where the multiplicities of eigenvalues are not given we have the 
following general theorem characterizing diagonals of operators with three point spectrum. 



3pt Theorem 1.1. Let < A < B < oo and let {di} i& j be a countable sequence in [0,B] with 
Y^di = — di) = oo . Define 

C =^di and D = ^(B - di). 

di<A 



CandD| (1.1) 



di>A 



There is a positive operator E with diagonal {d{\i & i and c(E) = {0, A, B} if and only if one 
of the following holds: 

(i) C = oo 

(ii) D = oo 

(iii) C, D < oo and there exist N G N and k G Z such that 



3pttrace (1-2) 



3ptmaj (1-3) 



C - D = NA + kB 



C > (N + k)A. 



The assumption that = ^2(B — di) = oo is not a true limitation. Indeed, the 

summable case Yl di < oo requires more restrictive conditions which can be deduced from 
parts (a) and (b) of Theorem 11.21 For the proof of Theorem 11.11 we refer the reader to 
Theorem 15.21 

Theorem 11.21 is our second extension of the Schur-Horn theorem which gives a complete 
list of characterization conditions of diagonals of operators with prescribed multiplicities. 
Before we state the full theorem, we need one convenient definition. 

Definition 1.1. Let E be a bounded operator on a Hilbert space. For A G C define 

m e(^) — dim ker (E — A). 

Theorem 1.2. Suppose < A < B < oo, let {di}i e j be a countable (possibly finite) sequence 
in [0, B], and suppose N,K, Z G N. Define the sets 



h = {iel :di<A}, I 2 = {iel:di> A}, J 2 = {i G I 2 : 4 < (A + B)/2}, J 3 = I 2 \ J 2 . 
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Let C and D be as in (II. ip and define the constants (each possibly infinite) 

ieh i£J2 i£J:i 



The following table gives necessary and sufficient conditions for {di} to be the diagonal of a 
positive operator E with o~(E) = {0,^4,5} and the specified multiplicities. 





m E {0) 


m E {A) 


m E {B) 


Condition 


(a) 


Z 


N 


K 


\I\ = Z + N + K 

J^ d i = NA + KB, C>(N + K- \I 2 \)A 
iei 


(b) 


oo 


N 


K 


ii = oo, 

\^ d- = NA + KB C > (N + K — \L\)A 
iei 


(c) 


oo 


oo 


oo 


C + D = oo 


(d) 


oo 


N 


oo 


C + D = oo 
or 

C, D < oo, Ji| = J 2 = oo, 
3 k e Z such that C -D = NA + kB, C> A(N + k) 


(e) 


Z 


oo 


oo 


C x < AZ, C 2 + C 3 = oo 
or 

\h U J 2 \ = \ J 3 \ = oo, Ci< AZ, C 2 , C 3 < oo 
3k eZ such that C x - C 2 + C 3 = (Z - k)A + kB 


(/) 


Z 


oo 


K 


\I\ = oo, Ci< AZ 
J^idi - A) — K{B -A)-ZA 



Note that in the preceding theorem we left out the case where only B has infinite mul- 
tiplicity and the case where only B has finite multiplicity. However, these two remaining 
cases follow easily using symmetry arguments by applying parts (b) and (e) to the operator 
BI — E and the sequence {B — di}. Also, observe that ) corresponds to the finite 

dimensional case, and hence it is the classical Schur-Horn theorem (for operators with three 
eigenvalues), albeit written in a new form. Finally, in this paper we only consider the case 
of separable Hilbert spaces, and thus the indexing set I is always taken to be a countable 
(possibly finite) set. We will use the notation C and D given in (ll.ip as well as the notation 
introduced in Theorem 11.21 throughout the rest of the paper. 

The proof of Theorem II .21 breaks into 4 distinct parts. The summable cases (a) and (b) do 
not require many new techniques since they reduce to the study of trace class operators. In 
Section 3 parts (a) and (b) are relatively easily deduced from the work of Arveson-Kadison 
[5]. The remaining 3 parts rely heavily on a technique, which was introduced in [7], of 
"moving" diagonal entries to more favorable configurations (see Lemma 14. 3j) . where it is 
possible to construct required operators. In Section 4 we deal with the case (c) involving 
three (or more) eigenvalues of infinite multiplicity. The necessity of the condition in (c) 
follows from Theorem I4.1[ the sufficiency follows from Theorem 14.21 Much more involved 
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combinatorial arguments are needed in Section 5 to deal with case (d) involving two outer 
eigenvalues with infinite multiplicities. Part (d) is proved in Theorem 15.11 In Section 6 we 
analyze the cases (e) and (f) where at least one of outer eigenvalues has finite multiplicity. 
The proofs of the necessity and the sufficiency in these last two cases require even more 
subtle combinatorial arguments which is partially evidenced by the complicated nature of 
the characterization conditions. In Theorem 16.21 we show that the conditions in part (e) 
are necessary, while in Theorem 16.31 we show that they are sufficient. Finally, part (f) of 
Theorem 11.21 is proved in Corollary 16.41 

We finish the paper with an application of Theorem 11.21 in Section 7. Given a sequence 
{di} in [0, 1] we are interested in determining the set of numbers A £ (0, 1) for which there 
exists a positive operator with spectrum {0,^4, 1} and diagonal {di}. We show that this set 
is either finite or the full open interval (0, 1). Finally, we look at some specific sequences 
{di} and explicitly calculate the set of possible A. 

2. Preliminaries 

Our arguments rely on the classical Schur-Horn theorem [T31 [EH], which we state here. 

Theorem 2.1 (Schur, Horn). Let N £ N and let {A i }^ 1 and {d { }f =l be nonincreasmg se- 
quences of real numbers. There is an N x N self-adjoint matrix with eigenvalues {Aj} and 
diagonal {di} if and only if 

n n 

^di<Y^ *i f° r alln<N 
(2.1) i=l i=1 

V I N N 

i=l i=l 

In fact, we need a version of the Schur-Horn theorem for finite rank operators. This can 
be deduced from a theorem of Arveson and Kadison [5, Theorem 4.1] or from a theorem of 
Kaftal and Weiss [TBI Theorem 6.1]. 

Theorem 2.2 (Arveson, Kadison). Let {Xj}f =l be positive and nonincreasing. Let {d i } ( ^ =1 be 
nonnegative and nonincreasing. There is a rank N positive operator with positive eigenvalues 
{Xi} and diagonal {di} if and only if 



^2di<^2\ t for alln<N 



(2.2) 1=1 r 1 

i=\ i=l 

We will also make extensive use of Kadison's theorem HH [151 . 



Theorem 2.3 (Kadison). Let {di}i & i be a sequence in [0, 1] and a £ (0, 1). Define 

a=^di b = - di). 

di<a di>a 

There is a projection with diagonal {di}i £ j if and only if 
(2.3) a-6£ZU{±oo}, 



with the convention that oo — oo = 0. 



fr3pt 



fr3pt4 (3.3) 



fr3pt3 



Remark 2.1. Observe that in Theorem 12.31 if there exists a partition of / = I\ U I2 such that 
\J di, / J(l — ^i) < 00, and dj — ^J(l — di) G Z, 

then we have a — b G Z for all a G (0, 1). Thus, the existence of such a partition is also a 
sufficient condition for a sequence to be the diagonal of a projection. We will find use for 
these more general partitions in the sequel. 

3. Finite Rank Operators 



The following is an application of Theorems 12.11 and 12. 2\ which establishes parts (a) and 
(b) of Theorem 1 1.2 1 Theorem 13 .11 is the analogue of Theorem 3.4 from [7] which characterizes 
the diagonals of finite rank operators such that {A,B} C o-(E) C {0} U [A, 5]. 

Theorem 3.1. Let < A < B < 00, let {di}i & j be a summable sequence in [0,5], and let 
N,K G N with N + K < \I\. There is a positive rank N + K operator E with diagonal {di}, 
a(E) = {0, A, B}, itie{A) = N, and itle{B) = K if and only if 



fr3ptl (3.1 



fr3pt2 (3.2) 



^di = NA + KB 

iei 

di > i N + K 



no) A, 



di<A 



where n = \{i : di > A}\ . 

Proof. We will first prove the theorem under the assumption that {di} can be arranged in 
nonincreasing order. Setting M — |/| G NU {00}, we may assume our sequence is given by 
{di}f^ x in nonincreasing order. 

To prove that (13.11) and (13. 2p are necessary, assume E is a positive operator with diagonal 
{di}nzi, c(E) = {0,A,B}, rriE{A) = N and mE{B) = K. The operator E has finite rank, 
hence it is of trace class with trace equal to NA + KB; this is (13. ip . The eigenvalues sequence 
of E written in nonincreasing order is given by 



A; 



Using Theorem 12.11 (or Theorem 12.21 if |/| = 00) we see that 




K + N 



mo 



(3.4) d i = J2 di - J2 A * - KB + ( n ° - K ^ A - 

di>A i=l i=l 

To see the last inequality in (13 ,4p . consider separately the cases where no > K and n < K. 
Using (13 .4p we have 

^di = NA + KB - s ^d l >NA + KB - {KB + (n - K)A) = A(N + K-n ), 

di<A 

which is (13T21 . 



di>A 



Next, assume that (13. ip and (13.21) hold. Define the sequence {AjjfJ^ as in (13. 3p . By 
Theorem 12.11 or Theorem 12.21 it is enough to show that 

m m 

(3.5) 

i=i i=i 

for all m < M, since the second condition in either (12. ip or (12. 2p follows from the assumption 
(13. ip . Note that (13.51) holds for m < K, since di < B for all j 6 /. For m > K + iV we have 

m M M m 

i=l i=l i=l i=l 

so fl3~5T) holds for m > K + N. 

First, we wish to show that (I3.5P holds for m = n^. From the above we may assume 
K <n < K + N. Using (GQ]) we have 

n np 

^di = NA + KB -^di<NA + KB - A(N + K - n ) = KB + (n - K)A = ^ A*. 

i=l di<A i=l 

Now, if K < m < n then we have 

m no no no m 

i=l i=l i=m+l i=l i=l 

Finally, if no < m < K + iV then 

m no m no m 

i=l i=l j=no+l 1=1 i=l 

To complete the proof we assume {<ij} cannot be arranged in nonincreasing order. This is 
the case exactly when {d^} has infinitely many nonzero terms and some terms equal to zero. 

Assume we have an operator E with diagonal {di}, cr(E) = {0,A,B}, m E (A) = N and 
m,E(B) = K. Let {ej}j e / be an orthonormal basis such that di = (Eei, e^) for each i e I. Set 
Io = {i £ I '■ di = 0}. Since E is positive, G keri? for each i e J , and thus span{ej}j e /\/ 
is invariant under E. Let £" be acting on the space span{ej}j 6 /\/ . The operators E and 
E' have the same multiplicities at A and B, and £" has diagonal {rfi}igj\j - The diagonal 
of £" is a strictly positive summable sequence, and thus it can be arranged in nonincreasing 
order. By the above argument, we see that (13.11) and (13. 2p hold for {di}iej\/ . Clearly this 
implies that they hold for the full sequence {di}i e i. 

Finally, assume that (13. ip and (13. 2 j) hold. The sequence {rfi}ieJ\/ a l so satisfies (13. ip and 
(13. 2p . Moreover, {di} ie j\ Io can be arranged in nonincreasing order. By the above argument, 
there is a positive operator E' with diagonal {rfi}ig/\/ , v{E') C {0, A, B}, mE>(A) = N, and 
mE'{B) = K. Let be the zero operator on a separable Hilbert space with dimension |/ |- 
The operator E = E' ® has the desired spectral properties and diagonal. □ 

4. Three or more eigenvalues of infinite multiplicity 

In this section we will classify the diagonals of operators with exactly three eigenvalues, 
each with infinite multiplicity. This will yield part (c) of Theorem 11.21 We will also show 
that a sequence with C + D = oo is the diagonal of a very general class of operators. 
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Theorem 14.11 is the analogue of [7J Theorem 5.1], and it is used in showing the necessity 
of part (c) of Theorem 11.21 In particular, Theorem 14.11 shows that C, D < oo implies that 
only and B can have infinite multiplicity. Thus, C + D = oo is a necessary condition for a 
sequence to be the diagonal of a self-adjoint operator with at least three infinite multiplicities. 

nec4 Theorem 4.1. Let < A < B < oo and let E be a positive operator on a Hilbert space H 
with o~(E) = {0,A, B}. Let {ej} ie / be an orthonormal basis for 1-1 and set di = {Ee^ei). If 
C, D < oo then N := t71e{A) < oo and there is some fceZ such that 

nec4.l| (4.1) C - D = NA + kB, 

nec4.5| (4.2) C > (N + k) A. 

Proof. Define the sets I\ = {i : di < A} and I2 = {i : di > A}. Let P be the orthogonal 
projection onto ker(E — A), and let Q be the projection onto ker(E — B). This yields the 
decomposition E = AP+BQ. Define Pi = (Pe^ e») and gj = (Qe iy ej), so that di = Api + Bqi. 
By Theorem 5.1], the operator B{Q + P) — E = (B — A)P is of trace class and thus finite 
rank. From this we conclude 



nec4.2 



(4.3) N = m E (A) = 

Pi < 00. 

Define 



16/ 



C 



a := qi = ^ Y^ di ~ Api "> - b di = b < 00 ' 

ieh i£h i£h 



and 



b:=^(l-qJ = ±^(B-d i + Ap i )<^ + ^Y t p i 



Using ( 14. 3 p we see that b < 00. By Theorem 12.31 there exists fceZ such that a — b = k. 
Now, we calculate 

c — d = j2( A Pi + ^) -j2( B ~ A Pt- B ^ 

ieh ieh 



iei \ieh ieh / 



which shows (14.11) . 
Finally, we calculate 



k(B - A) + D = (a - b)(B - A) + J^(fi - Bq { - A Pi ) = a(B - A) + bA - J^Api 

ieh ieh 

>bA-bB + bB-J2 A Pi = bA-J2 A Pi = A -Pi- q^. 



ieh ieh ieh 

Together with the fact that Pi + q-i < 1, this shows k(B — A) + D > 0, or kB + D > kA. 
Combining this with ( 14. ip gives ( I4.2p . □ 
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suff2 



ops 



Next, we will show that the condition C + D = oo is sufficient for {di} to be the diagonal 
of any diagonalizable self-adjoint operator with the property that the largest and smallest 
eigenvalues have infinite multiplicity. In particular, we will prove the following theorem, 
which will complete the proof of part (c) of Theorem 11.21 

Theorem 4.2. Let A C [0, B] be a countable set with 0, B G A. Set uq = hb = oo, and for 
each A G An (0,5) let n x G N U {oo}. If {di} i<=1 is a sequence in [0, B] such that for some 
(and hence all) a G {0,B) we have 

di + ^(B - d t ) = oo, 

di<a di>a 

then there is a positive diagonalizable operator E with diagonal {di}, eigenvalues A and 
tt^eW = n x for each A G A. 

To prove Theorem 14.21 we need two lemmas. The first lemma will also be used in later 
sections, for the proof see [7J Lemmas 4.3 and 4.4]. 

Lemma 4.3. Let {di} ieI be a sequence in [0, B]. Let F , F 1 C I be two disjoint finite subsets 
such that m&x{di : i G Iq} < min{<ij : i G Let t)q > and 



rjo < min < ^ d { , ^(-8 - di) >. 



ieF ieFi 

(i) There exists a sequence {rfj} ig / in [0,B] satisfying 



opsO (4.4) di = di forie I\ (F U F x ] 



opsl (4.5) di < di i G F , and di > d i} i G Fx, 



ops2 (4.6) r] Q + 2J di = 2^ and r) + / ](B — dj) = / ](B — dj). 



suffl 



«6-F i£F ie.Fi iGFi 

(ii^) For any self-adjoint operator E on H with diagonal {di}^, there exists an operator E 
on % unitarily equivalent to E with diagonal {di}i e j. 

The second lemma will serve as a building block for constructing the operators in Theorem 

Mi 

Lemma 4.4. Let < A < B < 00 and let {di}i e j be a sequence in [0, B]. IfC + D = 00 then 
there is a positive operator E with cr(E) = {0, A, B}, m^(0) = m^(_B) = oo, m^(A) = 1, 
and diagonal {di}. 

Proof. Assume C = 00. There exists i G I\ = {i G / : d{ < A} such that 

di> A. 

This implies that 

^ di > A — di Q . 

d i< d i 
i^i 



Let F be a finite subset of {i G 1% \ {io} : di < d io } such that 

^di > A - d io . 

ieF 

Apply Lemma H~3l (i) with P as above, Fi = {io}, and r/o = A — di to obtain a sequence 
{di}i£i- Note that di = A and since F is finite 

di = oo. 

ieh\{io} 

Theorem l2.3l implies there is a projection Q such that BQ has diagonal {di}ie/\{j }- Moreover, 
we have 

dimkerP = I 1 di J = oo = — dj = dim ran P. 

ie/\{i } ^ ' ieJ\{*o} 

Let P be the identity on a one-dimensional Hilbert space. The operator E = BQ © AP has 
diagonal {di}i £ j as well as the desired spectrum and multiplicities. Finally, by Lemma [4.31 
(ii) there is an operator E, unitarily equivalent to E, with diagonal {<i;}j e /. This completes 
the proof of the theorem when C = oo. 

Assume D = oo. Define d\ = B — di for each % G 1. We have 



£ d>=J2(B-d l ) = D = oc. 



d' t <B-A di>A 

By the previous argument, there is a positive operator E' with diagonal {o^} and cr(E') = 
{0,B — A,B}, with and B having infinite multiplicity and B — A having multiplicity 1. 
Clearly E = B — E' has the desired properties. □ 

Proof of Theorem \4-2\ If A = {0,P} then Theorem 12.31 gives the desired operator. Thus, 
we may assume there is some A G A with < A < B. Set Ii = {i G / : di < a} and 
I 2 = {i : di > a}. Partition I x and I 2 into (possibly empty) sets {P^}aga and {I 2 }\eA 
respectively, such that for each A G A 



^2di + ^2(B-di) = oo. 



For each A G A D (0, B) partition pA and I 2 into n\ (possibly empty) sets {/i ' n }"=i and 
{I 2 ' n }n=i respectively, such that for each n — 1, 2, . . . , n\ we have 



di+ j2(b -d^ = 00. 



By Lemma 14. 4[ for each A G A D (0, B) and each n = 1,2, . . . ,n\ there is a self-adjoint 
operator P\,n with diagonal {dA- i&I \, nyjI \,n and a(E\^ n ) = {0, A, P} with infinite multiplicity 
at and B and multiplicity 1 at A. Finally, set 

"A 

AeA ra=l 

and it is clear that E has the desired diagonal and eigenvalues. □ 
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suff3 



N<infty 



cdf in2 
cdf in3 



In Theorem 14.21 the spectrum of E is the closure of A. To end this section we note that 
C + D = oo is a sufficient condition on a sequence to be the diagonal of a positive operator 
E with cr(E) = K for any compact set K C [0, B}. Simply let A be a countable dense subset 
of K and apply Theorem 14.21 with any multiplicities {n A } AeA . This gives us the following 
corollary. 

Corollary 4.5. Let K C [0,B] be a compact set with 0,B £ K. If {di} i( zj is a sequence in 
[0,B] such that for some (and hence all) a £ (0, B) we have 



oo, 



di<a 



di>c 



then there is a positive diagonalizable operator E with diagonal {d{\ and cr(E) = K . 
5. Outer eigenvalues with infinite multiplicity 



In this section we will establish part (d) of Theorem II. 2\ which is formulated in Theorem 
15.11 below. Moreover, the proof of Theorem 11.11 is given. 

Theorem 5.1. Let < A < B < oo, let {di} ie i be a sequence in [0,B] and let N £ N. 
There is a positive operator E with a(E) = {0,A,B}, m E (0) = 7jie{B) = oo, m E (A) = N, 
and diagonal {di}i & i if and only if one of the following holds: 

(i) C + D = oo 

(ii) C, D < oo, di = Y(B — di) = oo, and there exists k £ Z such that 

(5.1) C - D = NA + kB 

(5.2) C>A{N + k). 

Proof. First, we note that the necessity direction is immediate. Indeed, if (i) fails then we 
have C, D < oo and we use Theorem 14.11 to deduce (15. ip and (15.21) . Moreover, {di} and 
{B — d{} are not summable since both E and B — E are positive operators with infinite 
dimensional range and finite spectrum, and thus they both have infinite trace. 

Next, note that Theorem 14.21 implies that (i) is sufficient. Lastly, we assume that (ii) holds, 
and we must show that the desired operator exists. However, the proof is quite complicated 
and requires considering four distinct cases. First, we make a couple of observations. 

Recall that I\ — {i : di < A} and I2 = {i ■ di > A}. Since C, D < 00 and ^ di = 
J2(B — di) = 00 it must be the case that |ii| = I/2I = 00. 

The following argument shows that it is enough to consider sequences {di} with limit 
points at both and B. Assume B is not a limit point of {di}. Since D < 00, the set 
1° := {i £ I 2 : di < B} is finite. Assume J° has M elements. Let L C I2 \ I® be a set with 
\k\ + 1 elements and define K2 
have 



I2 U L. If we consider the sequence {di}i £ i lU K 2 , then we 



iEhUK 2 



C+ (M+ \k\ + l)B 
C+(M+\k\ + 1)B 



Y^tB-d, 



i&K 2 



D = NA + (M + \k\ + k + 1)B 



and 



di = C > (N + k)A = (N + M + \k\ + k + 1 - \K 2 \)A. 



di<A 
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By Theorem 13 .![ there is a positive operator E' with diagonal {diji^uK^i = {0; A, B}, 

m,E'(0) = oo, m,E'(A) = N and m^/(JB) = M + \k\ + k + 1. Let / be the identity operator on 
an infinite dimensional Hilbert space. The operator E = E' © BI is as desired. 

If is not a limit point, then we can use the above argument on the sequence {B — di} 
to obtain an operator F with diagonal {B — di} and eigenvalues 0, B — A and B which have 
multiplicities oo, N and oo, respectively. Then B — F is the desired operator. For the rest 
of the proof we can and will assume that both and B are limit points of {di}. 

Case 1: Assume k > 0. Since B is a limit point of {di} we have D > and thus 
C = NA + kB + D > NA + kB. There is a finite set F C h such that 

d i > NA + kB 

ieF 

Since is a limit point of {c^}^ and F is finite we have ^2 ieF di < C . Define 

rj : = ^ di - NA - kB < C - NA - kB = D. 

ieF 

There is a finite set Fx C Ii such that 

ie.Fi 

The sequences {di}i £Fo and {di}i & F 1 are in [0,5], satisfy ma.x{di}i £ F < niinjdjjig^ and 



t] < max 




Apply Lemma H~31 (i) with F , Fx, and r] as above, to obtain a sequence {rfj} ig /. From (14.61) 
we have 

= y> - 770 = iwi + its. 

ieFo VieFo / 

We wish to apply Theorem l3.1l to the sequence {c?i}i e F ; an d this shows that (13.11) holds. From 
(14. 5 p we see that di < di < A for all % G F . From this it is it is clear that f)3.2p also holds. 
We conclude that there is a positive operator E with diagonal {di}i £Fo , ct(Eq) = {0, A, B}, 
m^ o (B) = k, m^ o (A) = N and mg Q (0) = \F \ - k - N. Using (IQj) we have 

$Z rfi = d i = C -^2d, t = D -i] 

ieh\F i<=h\F ieF 

and from (14. 6 j) we see that 

J2(B-d t )=D- Vo . 

By Theorem 12.31 there is a projection Q such that BQ has diagonal {di}ie(iiYFo)ui 2 - Since 
\I\ \ F \ = \I 2 \ = 00 we have mg(l) = ?71q(0) = 00. Thus, the operator = E Q)BQ has the 
desired eigenvalues and multiplicities and diagonal {di} ieI . Finally, use the second part of 
Lemma [4.31 to obtain an operator E, unitarily equivalent to E, with diagonal {dj}j 6 /. This 
completes the proof of the first case. 
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Case 2: Assume k < —N. We obtain this case by applying Case 1 to the sequence 
{B — di}, to obtain the operator Eq with <j(Eq) = {0, B — A, B}, dimker(i?o) — dimker(S — 
Eq) = oo and dimker((£> — A) — Eq) = N. The operator B — E has the desired diagonal, 
eigenvalues, and multiplicities. 

Case 3: Assume —N < k < and C = A(N + k). Theorem 12.31 implies there is a 
projection P with N + k dimensional range, such that AP has diagonal {cfj}^^. Since 
| Ji| = oo we also see that P has infinite dimensional kernel. 

Next, note that 

J2(B - di) = D = C - NA-kB = NA + kA- NA-kB = -k(B - A). 

Theorem 12.31 implies that there is a projection Q with — k dimensional range, such that 
(B — A)Q has diagonal {B — G?j}j e j 2 . Since I-Z2I = 00 we see that Q has infinite dimensional 
kernel. The operator E = AP © (BI — (B — A)Q) has the desired diagonal, eigenvalues, and 
multiplicities. 

Case 4: Assume -N < k < and C > A(N + k). Set r] := C - (N + k)A < C. There 
is a finite set E C I\ such that 

^2 di > Vo- 

Next, note that 

770 = C - (N + k)A = NA + kB + D - NA - kA = D + k(B - A) < D. 
Thus, there is a finite set F\ C 1% such that 

Y^{B-di) >T] Q . 

Apply Lemma FOl (i) with F , F\, and r] as above, to obtain a sequence {di} i( zi. Using f)4.6p 
we have 

di = di + J2di= J2 d t + J2 d ^-Vo = C-r] = (N + k)A 

ieh i£h\F i&F ieh\F i&F 

and 

J2(B -di)= ( B - ^) + J2( B - di ) - ^ = D - ^ = ~ k ( B - A ^ 

Thus, the sequence {dA-^i satisfies the conditions of Case 3, so there is an operator E 
with the desired eigenvalues and multiplicities but with diagonal {di}i £ i. The second part 
of Lemma 14.31 implies there is an operator E, unitarily equivalent to E, but with diagonal 
{di}iei- This completes the final case. □ 

We are now in a position to prove Theorem 11.11 In fact we will prove the following more 
general theorem. 

3ptg Theorem 5.2. Let < A < B < 00 and let {di} ie j be a sequence in [0,B]. If there is a 
positive operator E with diagonal {di}i £ i and cr(E) = {0,A,B} then one following holds: 

(i) C = 00, 

(ii) D = 00, 

(iii) C, D < 00 and there exist N G N and k G Z such that (11.21) and (11. 3p hold. 
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Conversely, if^di = ^2{B — di) = oo and one of or (iii) holds, then there is a 

positive operator E with diagonal {di}i & i and cr(E) = {0, A,B}. 



Proof. First, assume that E is a positive operator with spectrum {0, A, B} and diagonal 
{di}. If either C = oo or D = oo then we are done since this is exactly (i) or (ii). If 
C, D < oo then Theorem 15.11 shows that (11.21) and (11.31) hold and thus (iii) holds. 

Next, assume {di} is a sequence in [0, B\. If (i) or (ii) holds then Theorem 14.21 shows that 
there is a positive operator E with spectrum {0,A,B} and diagonal {di}. Finally, if (iii) 
holds and d { = ^2(B — di) = oo then Theorem 15. II shows that there is a positive operator 
E with spectrum {0,A,B} and diagonal {di}. □ 

rmkl Remark 5.1. In Theorem 11.11 (and Theorem 15 .21) the assumption that di = ^{B — di) = oo 
is necessary. Consider the sequence {A, 0, 0, . . .}. This is clearly not the diagonal of any 
operator with spectrum {0,A,B} since the operator would be trace class with trace equal 
to A, and thus B > A cannot be an eigenvalue. However, we have C = and D = B — A so 
that (TOD and (TO]) hold with N —1 and k = -1. 

rmk2 Remark 5.2. There exist two non-unitarily equivalent operators with three point spectrum 
and the same diagonal. Let < A < B and let /„ be the identity operator of an n dimensional 
Hilbert space. From Theorem \'2.'i\ there is a projection P with infinite dimensional kernel 
and range such that the diagonal of BP consists of a countable infinite sequence of A's. The 
operator BP © AI n has a diagonal consisting of a countable number of A's, however the 
multiplicity of the eigenvalue A is n. 

6. Outer eigenvalue with finite multiplicity 

In the last two remaining cases ((e) and (f)) of Theorem 11.21 we consider operators with 
finite dimensional kernel. In these cases, where there is an "outer" eigenvalue with finite 
multiplicity, we have the following necessary condition. 

nec6 Theorem 6.1. Let < A < B < oo and let E be a positive operator on a Hilbert space H 
with cr(E) = {0,A,B} and m^(0) < oo. Let {ei}^ be an orthonormal basis for % and set 
di = (Eei,ei). We have 



nec6 . 1 



(6.1) ^(A-di) <Am E (0). 

di<A 

Proof. There exist mutually orthogonal projections P and Q such that E = AP + BQ. Note 
that / — P — Q is a finite rank projection and thus has finite trace equal to m^(0). Set 
Ji = {i e I : di < A}. Then 



= A ( (1 - (Pa, e*> - (Qei, e,» <4£(l- (P*, e t ) - (Qe,, e,)) J 
\ieJi /Vie/ / 

= Am E (0). 

□ 
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Next, we look at two examples which demonstrate that for operators with finite dimen- 
sional kernel the constants C and D do not capture enough information about a sequence 
in order to tell if it is the diagonal of an operator of the specified type. 

Example 1. Consider the sequence {di} consisting of {1 — i~ 1 } c *^ l and a countable infinite 
number of 2's. If A = 1 and B = 2 then we have C = oo and D — 0. By Theorem 16. II this 
is not the diagonal of any positive operator E with a(E) = {0, 1,2} and finite dimensional 
kernel, since 

oo ^ 

j2(A-d i ) = j2- i = oc - 

di<A i=l 

Example 2. Consider the sequence {q} consisting of {1 — 2~ l }?^ 1 and a countable infinite 
number of 2's. If A = 1 and B = 2 then we have C = oo and D = 0. By Theorem 12.31 
there is a projection P with diagonal {1 — 2~ i }^ 1 and finite dimensional kernel. Let / be 
the identity operator on an infinite dimensional Hilbert space and set E = P © 2L This 
operator has diagonal {q}, spectrum {0, 1,2} and finite dimensional kernel. Note that {q} 
and {di} have the same values for C and D, but only {q} is the diagonal of an operator 
with spectrum {0, 1,2} and finite dimensional kernel. 

Instead of C and D we will use the following terminology from Theorem 11.21 in the rest of 
the section: 

Ji = {i : dt < A}, J 2 = |i : di G 

ieJi ieJ2 i&Jz 

Note that for symmetry we will use the notation J\ instead of 7i, though they denote the 
same set. 

The next theorem shows the necessity of the conditions in part (e) of Theorem 11.21 

Theorem 6.2. Let < A < B < oo and let E be a positive operator on a Hilbert space 
W with cr(E) = {0,A, B}, m^(0) < oo ; and uie^A) = uie^B) = oo. Let {e,}^/ be an 
orthonormal basis for H and set di = (Eei,ei). If Ci-.Cz < oo, then C\ < oo, \ J\ U J%\ = 
\Js\ = oo, and there exist n,k G Z such that n + k = mfi(0), 

(6.2) d - C 2 + C 3 = nA + kB, 
and 

(6.3) Ci<A(n + k). 

Proof. There exist mutually orthogonal projections P and Q such that E = AP + BQ. 
Define Pi = (Pe^ej) and g« = (Qe^ej) for each z G J. Since m^(0) < oo, Theorem 16.11 
implies that G\ < Am E (0) < oo. Next, we note that 

(6.4) ^(1 -pi- qi ) = m P+Q (0) = 772^(0) < oo. 

16/ 
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Using (16. 4p we have 

S qi = ~w^a ( ^2 ( A ~ A Pi- Mi) - J2( A - A ^ - B ^ + + A ^ - A ) ) 

ieJiUJ 2 \«eJiUJ 2 ieJi «eJ 2 / 

= B^a[ 22 (A-Apt-AqJ-d + C^K ^— <oo. 

\ieJiUJ 2 / 

Together with (I6.4p this also shows that ^j gJlU j 2 (l — pi) < 00. A similar calculation shows 
that 

By Theorem 12.31 there exist n, k G Z such that 

1 1 , n r \ «eJiUJ 2 «gJ3 

eq2 (6.5) 

k = 5^(1 - ft) - X ft- 

ieJ3 ieJiUJ 2 

Now, we calculate 

ie./i ieJ 2 «eJ 3 

= A ^ (i-p.) - A^Pi + B^O-- q^) - B ?< 

«eJiUJ 2 ieJ 3 «eJ 3 ieJiUJ 2 

= + fcS, 

which shows (16.21) holds. 
From (16.51) we have 

n + k = ^(1 - pi - qi) = m E {0). 

iei 

Theorem 16. II shows Ci < Am^(O) = A(n + k), which is (16.31) . 
Note that 

^^Pi = dim ran P = m E {A) = 00. 
iei 

Since ^ iE j 3 Pi < 00, it must be the case that ^2 ie j lU j 2 Pi = 00 and thus \ J\ U J 2 \ = 00. 
Similarly, since Q has infinite dimensional range, we have ^2 ieI qi = 00. Since ^2 ieJlUJ qi < 
00 it must be the case that J2iej 3 Qi = °°> an d thus | J3I = 00. □ 

The next theorem shows that the conditions in part (e) of Theorem 11.21 are sufficient to 
construct the desired operator. We state it in a slightly more general form for use in the 
proof of part (f) later in this section. 

suf f 4 Theorem 6.3. Let < A < B < 00, let {di\i & i be a sequence in [0,5], and let Z G N. If 

\Ji U J 2 \ = oo ; C\ < AZ , and either of the following holds: 

(i) C 2 + C 3 = 00 

(ii) C2, C3 < 00 and there exists n,k G Z sitc/i £/iat Z = n + and 

trace | (6.6) C l - C 2 + C z = nA + kB, 
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then there is a positive operator E with c{E) = {0, A, B}, ?71e(0) = Z, rriE{A) = oo, and 
diagonal {di}. Moreover, if (i) holds then rriE{B) = oo, and if (ii) holds then itie(B) = 
\Js\-k. 

Proof. Set 

r] = AZ - C x . 

Case 1: Assume 

ie.Ji ieJ 2 uJ 3 

There are finite subsets F C J\ and F\ C J 2 U J3 such that 

r] < min < ^ di, ^(-8 — c?«) > . 

We can apply Lemma H~3l (i) with F and Fi as above, and 7/ = n, to obtain {c?i}j 6 /. From 
( I4.6p we have 

^(A-^) = ^(A-d t )+ Yl (A-d t ) = \F \A-Y,d t + ( A ~ d i) 

ieJi i&F i£Ji\F i&F ieJi\F 

= \F \A + V -J2 d i+ J2 (A-di)=r} + J2( A - d i)=V + Ci=AZ. 

i£F ieJi\F »6Ji 

Theorem 12.31 implies there is a projection P with Z dimensional kernel such that AP has 
diagonal {di\ i( zj 1 . It is clear that if | J\ \ = 00 then m P {l) = 00. 

If (i) holds, that is C 2 + C 3 = 00, then Theorem 12.31 implies there is a projection Qi such 
that (B — A)Qi has diagonal {di — A} i£ j 2UJs . Since 

Y & - a) = J2 (( B - A ) - & - A )) = °°> 

jeJ 2 UJ 3 iGJ 2 UJ 3 

we also see that rriQ 1 (0) = m,Q 1 (l) = 00. Set E = AP © ((5 — + Al). It is clear that 
m^(0) = Z, a(-E') = {0,A, B}, and mg(A) = m^(B) = 00. By the second part of Lemma 
14.31 there is an operator E, unitarily equivalent to E, with diagonal 
If (ii) holds, then using (I6.6p we have 

J2(di -A)- - d i) = V + " A ) " " = ^ + C 2 ~ C 3 

ieJ 2 «sJ 3 «eJ 2 «eJ 3 

= AZ - C x + Ci - An - Bk = -k{B - A). 

Theorem 12 . 31 implies there is a projection Q 2 such that (B— A)Q 2 has diagonal {di—A} ie j 2U j 3 . 
The operator E = APQ)((B—A)Q 2 +Al) has diagonal {di} i£ j, and it is clear that mg(0) = Z 

and cr(i?) = {0, A, B}. Note that if \ J 2 \ = 00 then mQ 2 (0) = 00 and we already noted that 
I Ji\ = 00 implies m P {l) = 00; in either case m^(A) = 00. If | J 3 | = 00 we have mg 2 (l) = 00 
and thus m^(B) = 00. If | J 3 | < 00 then we have 

J2 (I ~ A ) = z2& ~ A )- zZ^ B - + I J 3l( 5 - ^) = (\M - k){B - A), 

«eJ 2 uJ 3 ieJ 2 «£J 3 
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which implies mg 2 (l) = | J%\ — k, and thus m^(B) = \J$\ — k. By Lemma T4.3I (ii). there is an 

operator E, unitarily equivalent to E, with diagonal {di}. This completes the proof of Case 
1. 

Case 2: Assume 

This implies J\ is a finite set and that |Ji| < Z. Since | J\ U J 2 \ = 00 this implies \J 2 \ = 00, 
and thus 

J2(B ~ di) = 00. 

Let L, Ei C J 2 U J3 be disjoint finite sets which satisfy three conditions: 

J2(B-d i )> BZ, 

\L\ = Z — \Ji\, and max{<ij}j e £ < niinjrfjjjg^. Set F = Ji U L. Apply Lemma FOl (i) with 
F and Fi as already defined, and 

i] = ^di < BZ 

to obtain the sequence {di} ieI . The choice of rj implies that {di} if zF is a sequence of Z 
zeroes. 

If (i) holds, then we have 

J2(d l -A) + J2(B~d i ) = oo. 

Theorem 12.31 implies that there is a projection Qi such that (B — A)Q 1 has diagonal {di — 
A} i( zj 2U j 3 and mg^O) = mg^l) = 00. Let Oz be the zero operator on a Z dimensional 
Hilbert space, and set E = Oz © ((-£> — + Al). It is clear that E has diagonal {rfj}, 

mg(0) = Z, cr(E) = {0,A,B}, and m^{A) = m^(B) = 00. By Lemma H~3l (ii). there is an 
operator E, unitarily equivalent to E, with diagonal {di}^. 
If (ii) holds then by (16. 6p we have 

£ S - a) - -d t ) = Vo + - A ) - z2( B - ^) 

= -C 1 + C 2 -C 3 + (\J 1 \ + \L\)A 
= -nA -kB + ZA = -k(B - A). 

Theorem 12.31 implies there is a projection Q 2 such that (B — A)Q 2 has diagonal {di — 
^}ie(J 2 uJ 3 )\L- Since J 2 is infinite we have ^q 2 (0) = 00. If J3 is infinite then we also have 
m Q2(l) = 00 • If 1^1 < 00 then 

£ (5 - A) = J2 (* - A ) - E( 5 " *) + I J 3l(^ - 4) = (i^l - - A), 

i£(J2UJ 3 )\L i£j 2 \L i£J 3 
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which implies mg 2 (l) = \Js\ — k. The operator E = Z © ((B — + AIj has the desired 
eigenvalues and multiplicities and diagonal {di}. Lemma H~3l (ii) implies there is an operator 
E, unitarily equivalent to E, with diagonal {di}. This completes the proof of the second 
case. 

Case 3: Assume 

£ {B-di)<r,. 

This implies J 2 is finite, since di < (B+A)/2 for all i 6 J 2 . By hypothesis | JiU J 2 | = oo, and 
thus Ji must be infinite. Moreover, A is a limit point of since 52 ie j (^4 — dj) < oo 

and dt < A for all i E J\. There is some N G N such that 

Choose a G (0, A) such that 

£ di > AN . 

Set F = {i £ Ji : di < a}, and note that it is finite since C\ < oo. Since A is a limit point 
of {di}i & j ± , we can find a set i*i C {i G Ji : dj > a} with Ao elements, and clearly 

Y,(A-di)<AN . 

ieFi 

Applying Lemma [4.31 (i) on the interval [0, A], with F and F\ as above, and 

Vo = ^2(A-di), 

we obtain a sequence {dj} ie /. Using (14. 6 j) we see that d t = A for each i G F x . We also have 
Define the sets 

A — = — > , J 3 = <N : d, ; > — - — 



Ji = {i : di < A}, J 2 = |i : dj G 
We have 

^(a-^)= ^ (A-d,) + ^(A-d;)= ^ (A-d,)+ £ 

iejj ieJi\(-F uFi) ieF ieJi\(F uFi) jeF uFi 

= J2(A-d l ) = C 1 . 

ieJi 

Since dj = A for all « G F\ we have 

- A) = J^idi -A) + J2(di~A) = ^T(d, - A) = C 2 . 

i£j 2 i£J2 iGFi ieJi 

Lastly, di = di for all % G J3, and thus 
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part(f ) 



trace4 



However, 

53 {B-di)= J2 (B-d i ) + (B-A)N >rj. 

ieJ 2 uJ 3 «eJ2UJ 3 

This implies that {di}i & i satisfies the conditions of Case 1, and thus there is an operator 
E with the desired eigenvalues and multiplicities and diagonal {dj}j g j. By Lemma [4.31 (ii), 
there is an operator E, unitarily equivalent to E, with diagonal {di}i & i. This completes the 
proof of this case and the proof of the theorem. □ 

As a corollary of Theorems 16.21 and 16.31 we deduce part (f) of Theorem 11.21 This will 
complete the proof of Theorem 11.21 

Corollary 6.4. Let < A < B < oo, let {dA-^ be a sequence in [0,5], and let Z,K e 
N. There exists a positive operator E with a(E) = {0,A, B}, m E (0) = Z, m E (A) = oo, 
rriE{B) = K and diagonal {di} if and only if \I\ = oo, C\ < ZA and 

(6.7) J2( d * ~ A ) = K ( B ~ A )~ ZA - 

Proof. First, assume that |/| = oo, C\ < ZA and (16. 7p holds. It is clear that | J%\ < oo and 
thus | J\ U J 2 | = \I \ J3I = 00. We have 

C 1 -C 2 + C 3 = -53(d i -A) + |J 3 



(B — A) — (Z + K — \J 3 \)A + (\J 3 \ - K)B. 



By Theorem 16.31 the desired operator exists. 

Next, assume the operator E exists. Note that E — A is a finite rank operator, and thus 
it is of trace class with trace 



53 - A) — K{B -A)- AZ. 



iel 



By Theorem 16.11 we have C\ < ZA. Since me(A) 
infinite dimensional Hilbert space, thus |/| = 00. 



00, the operator E is acting on an 

□ 



7. Examples 

To demonstrate the use of Theorem 11.11 we will consider the following problem: Given 
a sequence {di} in [0, 1], for what values of A is there a positive operator E with a(E) = 
{0, A, 1} and diagonal {dt}7 First, we will prove the following general theorem. 

exthm Theorem 7.1. Let {d^i^ be a sequence in [0, 1] and set 

A = {A e (0, 1) : 3E > with a{E) = {0, A, 1} and diagonal {di}}. 

Either A = (0, 1) or A is a finite (possibly empty) set. 

Proof. For each A e (0, 1) define 



c7(A) = 53 d < and D ( A ) = 53 ( x ~^)- 



di<A 



di>A 



Note that if C(A) + D(A) = 00 for some A e (0, 1) then C(A)+D(A) = 00 for all A e (0, 1) 
By Theorem 15 .21 we have A = (0, 1). Thus, we will assume C(A),D(A) < 00 for all A 6 (0, 1) 
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exthm2 



First, we wish to show that sup A < 1. Assume to the contrary that sup A = 1. Note 
that there exists r] G [0, 1) such that r) = C(A) - D(A) - [C{A) - D(A)\ for all A G (0, 1). 
Thus, for each A G (0, 1) there exists m(A) G Z such that 

C(A) - D{A) =m{A)+r]. 

By Theorem 15.21 for each A & A there exists N(A) G N and G Z such that 

exthm5 | (7.1) m(A) + f] = C{A) — D(A) = N(A)A + k(A) and C(A) > (N(A) + k{A))A. 

Using (17. II) we have 

exthm4| (7.2) m{A) +r] = N{A)A + k{A) < N{A) + k{A) < 

Since 77 > and m(A), iV(A), k(A) G Z, we can also see 
exthm3 | (7.3) m(A) + 1 < N(A) + k{A). 

Thus, for each A G A we must have 
exthml | (7.4) A(m(A) + 1) < C(A). 

Next, note that for A,A'eA with A' > A we have 

m(A') - m(A) = C(A') - C{A) + - D(A) = ^ ^ + (1 - cfc) 

- |{i g N: A < di < 

Using this gives 

(7.5) C(A') - C(A) = d i ~ J2 di = Yl di<A'(m(A')-m(A)). 

di<A' di<A A<di<A' 

Putting together (17.41) and (17. 5p we have 

A'(m(A') + 1) - C{A) < C(A) - C{A) < A'{m{A') - m{A)). 
Rearranging this inequality gives 

A{m{A) + 1) < C{A). 
Since sup A = 1 we can let A — > 1 and we have 

m(A) + 1 < C(A). 

Finally, since D(A) — > as A — > 1, for large enough A we have -D(^4) < 1 — 77 and thus 

C(A) < C(A) - D{A) - r] + 1 = m(A) + 1 

which gives a contradiction, and shows that A sup := sup ^4 < 1. A symmetric argument 
shows that A in f : = inf A > 0. 

Since C(A) and m(A) are nondecreasing as A — > 1, for each A G A we have C(y4 in f) < 
< C(A sup ) and m(A in{ ) < m(A) < m(A sup ). Using (Q and (Q, for A G .4 we have 

m(Anf) + 1 < m(A) + 1 < N(A) + k(A) < ^ < £^e! . 
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This shows that {N(A) + k(A) : A G A} and {m(A) : A G A} are finite sets of integers. 
Next, we note that for A G A we have 



iV(^) A,up > AT(A)A = m(A) +rj- k(A) > m(A mi ) + rj + N(A) - C ^ s ^ 
Rearranging this inequality gives 



N(A) < Anf - _ , l — '—L t 

-L -^sup 

which implies that {N(A) : A G A} C N is finite. Since {N(A) + k(A) : A e A} is finite, we 
also see that {k(A) : A G ^4} is finite. Finally, we note that for A e A we have 

_ m(A) +77- k(A) 
N\A) ' 

which clearly implies that A is finite. □ 
Next, we will explicitly find the set A from Theorem 17. II for two particular sequences {di}. 
Example 3. Let (3 G (0, 1/2) and define the sequence {c?i}j e z\{o} by 



1 - ft i > 
0-* i < 0. 



Define the set 

A p = {A G (0, 1) : 3E > with cr(£) = {0, A, 1} and diagonal {di}}. 
We will show that _ 

fain ^</?<i/2 
a* = m 1/3 < /? < =^ 

[0 < /5 < 1/3. 

First, assume A G A/3 D 1 — and thus 

cr = E* = E^ = T35 and ^ = = £^ = rr«- 

di<A i=l ^ d;>A i=l ^ 

From Theorem 15.21 there exists iV G N and G Z such that 
^ (7.6) = C — D = iVA + k 

~^2\ (7.7) -3- = C > (N + k)A. 

Using (17. 6p and A < 1 — j3 we have 

< f3N = NA + k + f3N < N(l - /3) + k + (3N = N + k, 
and thus N + k > 0. Now, we use ([721), P < A , tnen f3 < 1/2 to see 
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ex3 



Since iV + k G Z we see that N + k = I. Solving for A in (17. 6p we have 

-fc _ iV - 1 1 
~ ~N ~ N ~ 1 ~ N' 

Since {cij} is symmetric about 1/2, if A G ^4/3 then 1 — A G .4.^. And since A = 1 — 1/N for 
some JVeN, the only possible value of N is 2. For iV = 2 we have k = — 1 and A = 1/2, 
which satisfy (JT2) and (OD if and only if > 1/3. Thus, Ap n ((3,1 - (3] = {1/2} for 
P > 1/3 and Ap D 1 - 0] = for /3 < 1/3. 

Next, assume Ag^(1(1- /3 m , 1 - /3 m+1 ] for some m G N. We have 

O m om+1 00 om+1 

1 i=l 1 i=m+\ 1 

By Theorem 15.21 there exist iV G N and k G Z such that 
(7.8) m = C- D = iVA + A; 



jjg (7.9) m+ ^— - = C > (N + k)A. 

Using (EHD and A < 1 — /3 m+1 we have 
^5] (7.10) m < m + N/3 m+1 = NA + k + N/3 m+1 < N(l - /3 m+1 ) + k + N/3 m+1 = N + k. 
Using ([73D and A > 1 - f3 m we have 

m + > (N + k)A >(N + k)(l- /T). 
Rearranging, and using /3 < 1/2 we have 

ex6 7.11) N + k< [m+- — - — < mH =mH . 

1 v ' ^ \ l-^/l-|5 m V 2 m / 2 m - 1 2 m -l 

A simple calculation shows that 2 1 m™ 1 < 1 for all m > 2. Combining this with (I7.10p shows 
that m<iV + A;<m + lform>2. Since N + k G Z this shows that ^ n (1 - /3 2 , 1) = 0. 

Assume A e (1 — /3, 1 — /3 2 ]. In this case (fTTTU]) and (TTTTTj) imply 1 < iV + fc < 3, which 
implies N + k = 2. Solving (17. 8p for A and using iV + k = 2 we have 

iV N 

Since A>l-/3>l/2 this implies N > 1//3 > 2. From d7T9|) we see 

1 + T^^ 2 ^ 2 -iv- 

Rearranging this we have 

2-2/3 



iV < 



For /3 < we have < 3 and thus N < 3. Combined with the fact that N > 2, 

we see „4 n (1 - (3, 1 - (3 2 } = for (3 < ~ 1H /^ . Next, assume =1±^H < /5 < 1/2. Then 
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ex2.1 



ex2.2 



< 4 an d we must have A" = 3, A = | and k — — 1. It is clear that ( 11 .20 holds. For 
( TOj) . we use the fact that > =1±^1 to see 

c = i + T ^>i = (iv + fc )A 

Thus, by Theorem [HU for /3 > we have 2/3 e Ap. Since {<ij} is symmetric about 1/2, 

we see that Ap n (0, /9] = {1/3} for =Ha£I < /5 < 1/2 and the set is empty for < . 
□ 

In the above example, note that for any choice of /3, we have C — D G Z for any choice of 
A G (0, 1). Thus, Theorem 12.31 implies that there is a projection with diagonal {di}. However, 
if /3 < 1/3 then there is no A G (0, 1) so that {c?j} is the diagonal of a self-adjoint operator 
E with a(-E) = {0,v4, 1}. The next example is not the diagonal of any projection, but we 
will show that it is the diagonal of many different operators with three point spectrum. 

Example 4. Let {di}i £ % be given by 

'2 i-1 i < 



d 
Let 



1-2-*- 1 z>0. 



A 



A = {A G (0, 1) : 3E > with cr(E) = {0, A, 1} and diagonal {di}}. 
We claim that 

"11113 5 7' 

8' 6' 4' 2'4' 6' 

The sequence {di} is symmetric about 1/2, and thus A G A implies 1 — A G A. Hence, it is 
enough to show that 

, n ,\ fl 3 5 7' 

Assume A G A D (1 - 2~ m , 1 - 2~ m ~ 1 ] for some m > 1. We have 

1 1 1 
C = m 1 and D = — . 

2 2 m 2 m 

Since A £ A Theorem 15.21 implies that there exist iVeN and fceZ such that 

(7.12) C-£> = m-i = iVA + fc 

(7.13) C = m — ^ + 2~ m > (A" + k)A. 
Using ( T7TT2]) and A < 1 — 2-" 1 ' 1 we have 

ex2.3| (7.14) m-1 < m-i+A^2~ m - 1 = JVA+fc+ A^-" 1 " 1 < Af(l-2- m ~ 1 ) + A;+A^ m - 1 = A^+fc. 



From (17TT3|) and A > 1 - 2" m we have 



m - - + 2-' m > {N + k)A > (N + k)(l — T 
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Rearranging gives 

, / 1 \ 2 m m — 2 m ~ 1 + 1 

(7.15) N + k< [m-- + 2- m \ =m + — . 

1 v ; \ 2 J 2 m - 1 2 m -l 

For m > 3, a simple calculation shows m ~ 2 2 JT_i +1 < and thus N + k < m. However, from 
( I7.14p we have N + k > m — 1. Since N + k e Z this is a contradiction and shows that 
.A D (1 - 2~ m , 1 - 2- m - 1 } = for m > 3. 

One can easily check that A = 1/2 satisfies ( II. 2p and (II .3p with N — 1 and k = —1 (or 
JV = 3 and fc = -2). All that is left is to find A n (1 - 2"™, 1 - 2-™" 1 ] for m = 1 and 2. 
The calculation for each m is similar, so the case of m = 2 will be left to the reader. 

Assume A e An (1/2, 3/4]. In this case we have C = 1 and D = 1/2. From f[7Tl~4"P and 
(17.15P we have < iV + k < 2 and thus N + k = 1. Using this and solving ( 17. 1 2 j) for A we 
have 

I-A; iV-i 1 

A = = 2 - = 1 . 

N N 2N 

From the inequalities 1/2 < A = 1 - 1/(2JV) < 3/4 we obtain 1 < N < 2. Thus N = 2,A = 

3/4 and k = —1. One can easily check that (11. 2p and (II. 3p are satisfied for these values of 

A, N and k. □ 

References 

[1] J. Antczana, P. Massey, M. Ruiz, D. Stojanoff, The Schur-Horn theorem for operators and frames with 
prescribed norms and frame operator, Illinois J. Math. 51 (2007), 537-560. 

[2] M. Argerami, P. Massey, A Schur-Horn theorem in Hi factors, Indiana Univ. Math. J. 56 (2007), 
2051-2059. 

[3] M. Argerami, P. Massey, Towards the Carpenter's theorem, Proc. Amer. Math. Soc. 137 (2009), 3679- 
3687. 

[4] W. Arveson, Diagonals of normal operators with finite spectrum, Proc. Natl. Acad. Sci. USA 104 (2007), 
1152-1158. 

[5] W. Arveson, R. Kadison, Diagonals of self-adjoint operators, Operator theory, operator algebras, and 
applications, 247-263, Contemp. Math., 414, Amer. Math. Soc, Providence, RI, 2006. 

[6] J. Benedetto, M. Fickus, Finite normalized tight frames, Adv. Comput. Math. 18 (2003), 357-385. 

[7] M. Bownik, J. Jasper, Characterization of sequences of frame norms, J. Reine Angew. Math, (to appear). 

[8] P. Casazza, Custom building finite frames, Wavelets, frames and operator theory, 61-86, Contemp. 
Math., 345, Amer. Math. Soc, Providence, RI, 2004. 

[9] P. Casazza, M. Leon, Existence and construction of finite tight frames, J. Concr. Appl. Math. 4 (2006), 
277-289. 

[10] P. Casazza, M. Fickus, J. Kovacevic, M. Leon, J. Tremain, A physical interpretation of tight frames. 
Harmonic analysis and applications, 51-76, Appl. Numer. Harmon. Anal., Birkhauser Boston, Boston, 
MA, 2006. 

[11] O. Christensen, An introduction to frames and Riesz bases, Applied and Numerical Harmonic Analysis. 

Birkhauser Boston, Inc., Boston, MA, 2003. 
[12] I. C. Gohbcrg, A. S. Markus, Some relations between eigenvalues and matrix elements of linear operators, 

Mat. Sb. (N.S.) 64 (1964), 481-496. 
[13] A. Horn, Doubly stochastic matrices and the diagonal of a rotation matrix, Amer. J. Math. 76 (1954), 

620-630. 

[14] R. Kadison, The Pythagorean theorem. I. The finite case, Proc. Natl. Acad. Sci. USA 99 (2002), 4178- 
4184. 

[15] R. Kadison, The Pythagorean theorem. II. The infinite discrete case, Proc. Natl. Acad. Sci. USA 99 
(2002), 5217-5222. 

24 



[16] V. Kaftal, G. Weiss, An infinite dimensional Schur-Horn Theorem and majorization theory, J. Func- 
tional Analysis (to appear). 

[17] K. Kornelson, D. Larson, Rank-one decomposition of operators and construction of frames, Wavelets, 
frames and operator theory, 203-214, Contemp. Math., 345, Amer. Math. Soc., Providence, RI, 2004. 

[18] A. Neumann, An infinite- dimensional version of the Schur-Horn convexity theorem, J. Funct. Anal. 161 
(1999), 418-451. 

[19] I. Schur, Uber eine Klasse von Mittelbildungen mit Anwendungen auf die Determinantentheorie, 
Sitzungsber. Berl. Math. Ges. 22 (1923), 9-20. 

Department of Mathematics, University of Missouri, Columbia, MO 65211-4100, USA 
E-mail address: jasperj@missouri.edu 



25 



